package com.job.ZhangMeng.Homework0702;

/**
 * 2022.07.02  选择排序
 * 张孟
 */

class MyTool2{
    public static int[] sort2(int[] y)  //选择排序
    {
        int i, j, mid;
        for (i=0; i<y.length-1;i++)  //比较length-1轮
        {
            int max=i;
            for (j=i+1;j<y.length;j++) {
                if (y[j]>y[max]){   //如果后一个数比前一个数大
                    max=j;         //则记录目前最大值的下标
                }
            }
            if (i!=max){    //如果当前轮次的最大值不在第一位，则进行交换
                mid=y[i];
                y[i]=y[max];
                y[max]=mid;
            }
        }
        return y;
    }
}

public class Homework0702_B {

    public static void main(String[] args) {
        int i;
        int[] arr={2,10,97,8,18,51,34};
        MyTool2.sort2(arr);
        for(i=0;i<arr.length;i++)//遍历并输出
            System.out.print(arr[i]+" ");
    }

}
